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This note is concerned with the stragetic manipulation of the aggregation procedures, which 
for every profile of individual preference orderings and every set of alternatives (presented for 
choice) specify a non-empty subset of alternatives. In the context of multi-valued aggregation pro- 
cedures, the strategic behaviour of an individual crucially depends on the criterion of comparing 
different subsets of alternatives. It is shown that when the sincere (or true) preference orderings 
are restricted to be strict, the requirement of resoluteness in pairwise choice is the frontier between 
the manipulability and non-manipulability results in social choice as long as individuals adopt 
some versions of the sure-thing principle in comparing different subsets of alternatives. 
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1. Introduction 


The results on manipulability of group decision rules, beginning with Gibbard 
(1973) and Satterthwaite (1975), have used strong assumptions, e.g. single-valuedness 
(Gibbard, 1973), neutrality (Gardenfors, 1976; Pattanaik, 1978), cardinal individual 
utility together with expected utility maximisation (Gibbard, 1977, 1978), binariness 
(Barbera, 1977a) and strong monotonicity (Barbera, 1977b). However, the recent 
manipulability results of MacIntyre and Pattanaik (1981), and Bandyopadhyay 
(1983b) are remarkable exceptions in that their results do not require any of the 
strong assumptions specified above. They have shown that under some intuitively 
plausible behavioural assumptions, all group decision rules, which are based on 
some very weak criterion of pairwise comparisons and which do not allow any single 
individual to have any veto, are manipulable by some individual.'! Although these 
manipulability results cover a very broad class of group decision functions, close 


' Bandyopadhyay (1983b) has proved the manipulability result under a weaker version of a criterion 
of pairwise comparisons than the condition used by MacIntyre and Pattanaik. Interested readers can 
check that the MacIntyre-Pattanaik’s results can be generalized using this weaker condition. 


0165-4896/83/$3.00 © 1983, Elsevier Science Publishers B.V. (North-Holland) 


110 T. Bandyopadhyay / Limited resoluteness and strategic voting 


observation reveals that these results fail to hold if individual sincere preference 
orderings are restricted to be strict (linear). We show that under this restriction, the 
requirement of a pairwise (limited) resoluteness of a group decision function is a 
critical factor for manipulzbility and non-manipulability results in social choice. 
These results are valid even when individuals’ insincere orderings are also restricted 
to be strict. It is also shown that the limited resoluteness remains a critical factor 
as long as individuals adopt some versions of the sure-thing principle in comparing 
different subsets of alternatives; and once they adopt a more cautious rule (e.g. 
maximum rule), then every group decision function satisfying the conditions of 
Bandyopadhyay (1983b) is manipulable by some individual whether or not the 
individual preference orderings (sincere or insincere) are restricted to be strict. 


2. Notation and definitions 


Let X be an arbitrary set of alternatives and let N = {1,2,...,} be a finite set of 
individuals containing at least two elements. A profile sf individuals’ preferences 
(called a situation) is a specification, for example s=(R,);-j Of a complete and 
transitive preference relation R; on X for each individual ie N. Corresponding to 
R;, P; and [; are the strict preference and indifference relations defined in the usual 
fashion. Let S=]],.,, 5; denote the collection of all possible situations where S; is 
the set of orderings which individual i can possibly express. Let Q (resp. 2°) be the 
set of all possible (resp. linear or strict) orderings over X. A profile of individuals’ 
true preferences, 5=(R;);- will be called the sincere situation. For any situation s, 
and any non-empty subset L of N (a coalition), s’ is said to be L-variant from s iff 
for all i€¢ L, R;#R; and for ali je(N-L), R;=R;. A non-empty subset of X is 
called an issue. 


Definition 1. A Group Decision Function (GDF) is a rule, f, which for every issue 
A and every situation s specifies exactly one non-empty subset of A: f(s,A). We 
write the set of outcomes, E=/f(s, A). Similarly, E’= f(s’, A). 

For any given situation s, a GDF, f, generates a social preference relation R on 
X as follows: for all x, ye X, xRy iff xe f(s, {x, y}). Then xPy iff (xRy & ~yRx), 
and x/y iff (xRy & yRx). Similarly, R’, P’ and J’ can be defined corresponding to 
situation s’ and so on. For any given issue A, C(A, R)={xeA | xRy for all ye A}. 


Definition 2. Let f be a GDF and A a given issue. 

(1) For all s,s’eS and for all O<k<n let the situation @(s,s’,k)=(R}...,R,; 
Ryais--->R,)- 

(2) For all s,s’eS, let k*(s,s’) be an integer between 1 and n such that 
S(O(S,54,k), A)=f(s, A) for all OS K<k*-1 and f((s,s',k*), A) #f(s, A). 

(3) A critical switch from s to s’ is a change of the situation from @(s,s’,k*—1) 
to 9(s,s',k*). f(p(s,s’,x*-—1),A) and f((s,5’,k*), A) are respectively called the 
initial outcome and the new outcome. 
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That is, the preference profile @(s,s‘k) is obtained from s by replacing the 
orderings of first k individuals, one at a time, by their orderings in s’. Obviously, 
0(s, 5,0) =s and @(s,s‘,n)=s’. From the notion of critical switch and the definition 
of k*(s,s’) it is immediate that either f(@(s, 5’, k), A) is the same for all O<k<n or 
a critical switch exists, i.e. for s,s’eS if f(s, A)#/(s’, A), then there exists a critical 
switch from s to s’. 

Given an individual preference orderings R; on X, a binary strict preference rela- 
tion >; over the set of all possible non-empty subsets of X is now to be defined. 
For all E and E’ one can make the following assumptions about the interrelation- 
ships of >; and R;. 


Assumption F. E>; E’ iff (for all xe(E-E'), yE(ENE’), 2(E'-E), xP, yP;,z. 


Assumption K. E>‘ E’ iff (for all xe E and all ye E’, xR, y) and {( for some xe E 
and some ye E'", xP, y)}. 


Assumption G. E>? E’ iff either (i) E>‘ (E’— E) for ECE’, or (ii) (E— E') >* E’ 
for E'CE, or (iii) (E-E’) >‘ (E'- E) for E—E'#90 or E'-E#9. 


Under the restriction |E UE’| =2, all these assumptions become equivalent and 
are to be called Assumption B. Bandyopadhyay (1983a) has shown that Assumptions 
F and K are independent. Replacing ‘iff’ in assumptions B, F, K and G by ‘if’, the 
new assumptions we get are respectively called B’, F’, K’ and G’, and are respectively 
due to Barbera (1977a,b), Feldman (1979), Kelly (1977) and Gardenfors (1976). It 
is obvious that the implication relationships between Assumptions B’, F’ (or K2’) 
and G’ are in ascending order of logical strength. Alternatively replacing ‘iff’ by 
‘only if’ we get Assumptions B’, F” (or K”) and G” which are in descending order 
of logical strength. All these assumptions are essentially some versions of domina- 
tion principle or sure-thing rule. 


Definition 3. For y=B,K,G, etc. let Assumption y be true. Let f be a GDF and 
A a given issue. A threat to 5 under Assumption y is an ordered pair (s’, L) such that 
LCN, § and s’ are L-variant situations, and for all je L: E’>} E. A situation $ is 
a strict equilibrium iff there is no threat to §. A strict equilibrium is said to be 
equilibrium whenever L is a coalition with exactly one member. / is strictly non- 
manipulable (resp. non-manipulable) iff for every possible issue, every possible 
sincere situation §(§€ S) is a strict equilibrium (resp. equilibrium). / is strictly mani- 
pulable iff it is not non-manipulable. 


We may utilize the following >roperties of a GDF. 


Definition 4. Let s and s’ be any two situations in S and let v and ¥ be any two 
alternatives. Let A be any issue and let f be the GDF. 
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(4.1) Schwartz’s Rule (SZ) 
f(s, A) = {xe A |for all ye A, yP fx xPTy} 


where P# is the transitive closure of A.’ 

(4.2) Weak Criterion of Pairwise Comparison (WCPC). Either there is a cycle of 
P relations over A or f(s, A)=C(A4, R). 

(4.3) Minimal Criterion of Pairwise Comparison (MCPC). Either there is a cycle 
of P-relations over A or 


S(s, A) = {xE A|~IyeC(A, R), yPx}. 


(4.4) Limited Independence of Irrelevant Alternatives (LIND). Suppose for all 
ieN, if x/,y, then R;=R; and if ~x/,y, then (xR, y@xR;y) & (VR)X © YR;x). 
Then 


[(xRy @ xR'y) @ (yRx © yR’x)). 


(4.5) Limited Monotonicity (LM). If (xP, y 7 xP; y) & (x1; y > xR; y) for allie N, 
then 
[(xPy > xP'y) & (xly > xR’y)). 


(4.6) Limited Absence of Individual Vetoes (AV). If |{ie N|xP,y}|2=n—1, then 
xPy. 

(4.7) Limited Sovereignty of Coalitions of n—1 Individuals (LSOV,,_ ,). For all 
subsets L of N such that |L|=n—1 there exists R; for ie L such that for all seS, 
if R,=R;, for all ie L, then xPy. 

(4.8) Limited Resoluteness (LRS). (xPy or yPx). 

All there properties, except the weak and minimal criterions of pairwise compari- 
sons, are standard (see Pattanaik, 1978) and require no discussion. WCPC says that 
in the absence of acycle, f(s, A) must coincide with C(A, R). Note that in the presence 
of a cycle, the R-greatest element may exist. For example, yPz & zPw & wPy and x 
is indifferent with y, z and w. MCPC requires that in the absence of a cycle of 
P-rejations in the issue, f(s, A) must contain every alternative which is not defeated 
in a pairwise comparison with any alternative in the issue (called all round winner), 
and no alternative which is defeated in a pairwise comparison with some all round 
winner in the issue can possibly belong to f(s, A).° Clearly, SZ > WCPC — MCPC. 

We may utilize the following preliminary results, the proof of which is left to the 
reader. 


2 P$ is the transitive closure of P iff for all x, ye A, xP4y iff there exists x),x2,...,x,€A such that 


X=X, y=Xx, and x;Px;,, for all i+ 1,2,...,k-1. On Schwartz’s rule, see Deb (1977) and Schwartz 
(1970). 


3 GDF ff satisfies minimum binariness iff for all preference profiles s and all issues A, either 
C(A,R)=¢@ or C(A,R)C f(s, A)¢ {y| yeA and for all x, xe C(A, R) implies yRx}. Clearly, minimum 
binariness implies MCPC. In Bandyopadhyay (1983b) MCPC was referred as weak minimum binariness. 


‘The proofs of Lemmas 1 and 2 are respectively very similar to Lemma 2 of MacIntyre and Pattanaik 
(1983) and Lemma 3.9 of Bandyopadhyay (1983b) and therefore are omitted. 
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Lemma 1. Let |X|>3. If f isa GDF which violates LIND, then it is strictly mani- 
pulable under Assumption B’. 


Lemma 2. Let |X|23. If f is a GDF which satisfies LSOV,,_, and violates AV, 
then f is strictly manipulable under Assumption B’. 


3. Results 


Theorem 1. Let R; be linear for all ie N. Then for |\X|=3 every group decision 
function satisfying LIND, LM and SZ is strictly non-manipulable under Assump- 
tion G" if LRS is satisfied. 


Corollary 1 of Theorem 1. Let R; be linear for all ie N. Then for |X| >3 everv 
group decision function satisfying LIND, LM and SZ is strictly non-manipulable 
under Assumption B” if LRS is satisfied. 


Corollary 2 of Theorem 1 (MacIntyre and Pattenaik, 1981). Let S;=° for all 
ie€N. Then for |X |=3 every group decision function satisfying LIND, LM and SZ 
is strictly non-manipulable under Assumption G" if LRS is satisfied. 


To prove the theorem, interested readers can check that the method of proof of 
MacIntyre and Pattanaik can be adopted. 
The following example shows the importance of LRS in Theorem 1. 


Example 1. Let N=4, A ={x, y,z} and f be a simple majority rule. Construct a 
situation § such that xP, yP,z, yP,zP,x, zP;xP;y, and xP, yP,z. Since f is a simple 
majority rule we must have xPy, yPz and xIz. By SZ, f(s,A)= {x}. Consider 
another situation s’ such that R; = R; for all i€ (N — {2}), and zP, vP.x. In this case 
we have z/’y and (by LIND) xP’y and x/’z. Now by SZ, f(s’,A)2 {xz}. It is 
immediate that f is manipulable by individual 2 under Assumption G’. 


Remark 1. The above example shows that if LRS is violated, then a simple majority 
rule is manipulable by some individual under Assumption G’. From the proof it is 
immediate that if LRS is violated, then a simple majority rule is also manipulable 
by some individual even under Assumption B’. 


Remark 2. From May’s (1°52) well-known result, Example | suggests that every 
group decision rule satisfyi):, anonymity, neutrality, strict monotonicity and SZ is 
strictly manipulable under —--i:;.:,tion B’ if it violates LRS. 


It is now interesting to ¢.:3" ..ae whether this is the only class of GDFs which is 
manipulable under Assv:r" ¢s B’ if LRS is violated. The following result dashes 
in any optimism. 


114 T. Bandyopadhyay / Limited resoluteness and strategic voting 


Theorem 2. Let R; be linear for all ie N. Then for |X|23 every group decision 
function satisfying LSOV,_,, and WCPC is strictly manipulable under Assump- 
tion B’ if it violates LRS. 


Corollary 1 of Theorem 2. Let R; be linear for all ie N. Then for |X |23 every 
group decision function satisfying LSOV,,_, and SZ is strictly manipulable under 
Assumption B’ if it violates LRS. 


Corollary 2 of Theorem 2. Let R; be linear for all ie N. Then for |X|\>=3 every 
group decision function satisfying LSOV,,.., and SZ is strictly manipulable under 
Assumption G’' if it violates LRS. 


Proof of Theorem 2. Let / be a group decision function. If f violates LIND or AV, 
then f is manipulable by Lemma | and 2. Therefore, henceforth we assume LIND 
and AV are satisfied. Since f violates LRS, there exists x, ye X and se S such that 
Sts, {x, v}) = {x,y}. Let + be the set of all coalitions LZ’ such that for some distinct 
x, vEX and for some S€S, xP,-y and yP,_,-x, implies x/y. Let L*e¥ be such 
that for all L’e 4% |L’|=|L*|. Let x and y be distinct alternatives such that for some 
seS, xP,.y and yP,_,.x and xi/y. By AV, |L*|2=2. Let ze(X —-{x, y}), and 
Az={x, yz}. 
Construct sé S$ such that 


for all ie (L*-—{h}), xP yPz 
for all je(N-L*), = yP)2zPjx 
and ZP, XP, Y. 


By LIND and AV we have respectively x/y and yPz. By construction of L* we 
have ~x/z. Hence either (1) (yPz & zPx & xy) or (2) (yPz & xPz & xly). 

Suppose (1) holds. Then by the weak criterion of pairwise comparison, /(s,A)= 
{ y}. Construct a situation s’ which differs from s only in that the positions of x and 
z are interchanged in the orderings of individuals in (N — L*)U {h}. Given AV and 
LIND, clearly we have (yP’z & xP’z & xI'v) and, therefore, f(s’, A) = {x, y}. Since 
S(s, A) # f(s’, A), there exists a critical switch from sto s’. Note that @(s, s’k*— 1) and 
P(s,s’,k*) are j-variant for some je (N — L*)U {h}. If je(N—L*), then considering 
G(s, s',k*)=s, the initial outcome is ranked over the new outcome under Assump- 
tion B’ and hence (9(s,s‘,k*—-1), j) is a threat to 5. If j=A, then considering 
G(s, 5',k* ~ 1) =S, the initial outcome is ranked below the new outcome, and hence, 
(A(s,s‘,k*), j) is a threat to 5. If j=h, then considering @(s,s’,k*—1)=5 the initial 
outcome is ranked below the new outcome and, hence, (¢(s, 5’, k*), /)) is a threat to 5. 

Suppose (2) holds. Then f(s, A) = {x, y}. Consider s’ which differs from s only in 
that the positions of y and z are interchanged in the orderings of (N — {h}). Given 
AV and LIND, we have (zP’y & xP’z & xI'y). Hence f(s, A) = {x}. Since f(s,.A)# 
J(s‘’,A), there exists a critical switch from s’ to s. Note that (s,s',k*-1) and 
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g(s,s',k*) are j-variant for some je(N — {h}). If je(N—L*), then considering 
(s,s, k*) =§ the initial outcome is ranked over the new outcome under Assumption 
B’ and hence (@(s,s’,k*—1), /) is a threat to 5. If je(L”— {h}), then considering 
@(s, 5’, k* — 1) =§ the initial outcome is ranked below the new outcome, and, hence, 
(@(s,s,k*),/) is athreat tos. © 


Theorem 3. Let |X|23. If R; be linear for c'l ie N, and if Assumption B is satis- 
fied, then every GDF satisfying LIND, LM, LSOV,,_, and SZ is strictly mani- 
pulable iff LRS is violated. 


Proof. The proof of Theorem 3 is immediate from the corollaries of Theorem | and 
Theorem 2. (1) 


Theorem 4. Let |X|2=3. If R; be linear for all ie N, and if Assumption G is 
satisfied, then every GDF satisfying LIND, LM, LSOV,,_, and SZ is strictly non- 
manipulable iff LRS is satisfied. 


Proof. The sufficiency part follows from Theorem 1. To prove the necessity part, 
what remains to show is the LIND, LM, SZ and strict non-manpulability implies 
LRS. On the contrary, suppose not. Then from Corollary 2 of Theorem 2, every 
group decision rule is strictly manipulable, a contradiction. — 


4. Discussion 


Barbera (1977a) has shown that for |X | =3, every binary group decision function 
which satisfies LSOV,,° and absence of oligarchy is strictly manipulable under 
Assumption B’. On the other hand, Bandyopadhyay (1983b) has shown that for 
|X |=3, every group decision function which satisfies LSOV,_, is strictly mani- 
pulable under Assumption F’; and for |X |=>4, MacIntyre and Pattanaik have shown 
a similar result under Assumption K’. Note that while the latter two results are valid 
only under the assumption that all possible weak preference orderings of individuals 
must be in the domain of the group decision function, the former result does not 
depend on such restriction. The significance of our Theorem 1 is that for .X 23 
every group decision function satisfying LSOV,,_, is not necessarily manipulable 
even by a coalition under Assumption F’ or K’ if binariness is just relaxed to SZ, 
not to mention a much weaker condition, e.g. WCPC, when only strict orderings 
are permissible for individuals’ sincere preferences. In that case, a group decision 
function is necessarily strictly non-manipulable if and only if it satisfies limited reso- 
luteness. Thus, Theorem 3 shows that under the restriction that only strict (sincere) 


Replacing n—1 by n in the definition of LSOV, _,, LOSV,, can be obtained. LSOV,, ts Arrow's con- 
dition of citizens’ sovereignty. 
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preference orderings of individuals are in the domain of the group decision func- 
tion, the property of limited resoluieness is indeed the frontier between manipulable 
and non-manipulable aggregation procedures as long as the sure-thing class of 
behavioural rules are assumed. These results are valid even when individuals’ in- 
~ sincere preference orderings are restricted to be strict. But if one considers a strong 
behavioural rule, e.g. weak maximin rule,° then the following result shows that the 
limited resoluteness is not a critical factor for manupulability and non-manipulability 
of the group decision functions. 


Theorem §. Let |X|23. Every GDF satisfying LSOV,_, and MCPC is strictly 
manipulable under the weak maximin behavioural rule.’ 


Therefore one can conclude that if only strict orderings are permissible for indi- 
viduals’ sincere preferences, then every group decision function, which is based on 
pairwise comparison and which does not allow any single individual to have any 
veto, is strictly manipulable under the sure-thing class of behavioural assumptions 
if and only if it violates limited resoluteness.® 
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